Summary of Changes

Hello, I'm Gemini Code Assist¹! I'm currently reviewing this pull request and will post my feedback shortly. In the meantime, here's a summary to help you and other reviewers quickly get up to speed!

This pull request introduces a significant enhancement to the fractional evaluation mechanism within the flagd provider. It focuses on improving the precision and reliability of fractional flag assignments by modernizing the underlying hashing and bucketing algorithms. The changes aim to enhance the accuracy and robustness of fractional flag evaluations, resolving a previously identified issue.

Highlights

• Refactored Fractional Bucketing Logic: The core logic for fractional evaluation has been refactored into a new helper function, _resolve_bucket_by, to improve modularity and clarity.
• Updated Hashing Algorithm: The hashing mechanism for fractional evaluation now uses an unsigned 32-bit MurmurHash3, enhancing precision and distribution.
• Implemented High-Resolution Bucketing: A new high-resolution bucketing mechanism has been introduced, utilizing bit-shifting operations instead of percentage-based calculations, which significantly improves the accuracy of fractional assignments.
• Added Weight Validation: A check has been added to ensure that the total fractional weight does not exceed MaxInt32 (2,147,483,647), preventing potential overflow issues.
• Expanded End-to-End Test Coverage: New end-to-end test filters (~fractional-v1, ~fractional-v2, ~fractional-nested) have been enabled across various test configurations to validate the new fractional evaluation feature.

Codecov Report

❌ Patch coverage is 88.88889% with 2 lines in your changes missing coverage. Please review.
✅ Project coverage is 95.27%. Comparing base (0ecd1d4) to head (e839b82).

@@            Coverage Diff             @@
##             main     #373      +/-   ##
==========================================
- Coverage   95.57%   95.27%   -0.30%     
==========================================
  Files          30       16      -14     
  Lines        1491      911     -580     
==========================================
- Hits         1425      868     -557     
+ Misses         66       43      -23     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

There's still 1 failing test, but I'm not sure how to fix it because I don't know what exactly it should be testing in the first place. It's the invalid-fractional-weights.json case of the test_json_logic_parse_errors test, which has valid weights but previously invalid variant types.